KE Tableaux for Public Announcement Logic
نویسنده
چکیده
Public announcement logic (PAL) is a simple dynamic epistemic logic extending reasoning about knowledge of agents with a modal operator for simultaneous and transparent knowledge updates. This logic is no more expressive than epistemic logic (EL) without updates, but exhibits compact representation of a number of complex epistemic situations. A labeled tableau proof system to reason with these updates directly is presented here. This system can analyse and present well-known epistemic puzzles like ‘muddy children’ and ‘three wise men’. Using the KE tableau system as a basis, the modal and propositional characteristics of epistemic updates can be separated.
منابع مشابه
Tableaux for Public Announcement Logic
Public announcement logic extends multi-agent epistemic logic with dynamic operators to model the informational consequences of announcements to the entire group of agents. In this article we propose a labelled tableau calculus for this logic, and show that it decides satisfiability of formulas in deterministic polynomial space. Since this problem is known to be PSPACE-complete, it follows that...
متن کاملA Tableau Method for Public Announcement Logics
Public announcement logic is an extension of multi-agent epistemic logic with dynamic operators to model the informational consequences of announcements to the entire group of agents. We propose a labelled tableau-calculus for this logic. We also present an extension of the calculus for a logic of arbitrary announcements.
متن کاملDepartment of Computer Science , University of Otago
Public announcement logic is an extension of multi-agent epistemic logic with dynamic operators to model the informational consequences of announcements to the entire group of agents. We propose an extension of public announcement logic with a dynamic modal operator that expresses what is true after arbitrary announcements. Intuitively, [!]φ expresses that φ is true after an arbitrary announcem...
متن کاملFirst International Congress on Tools for Teaching Logic The Interactive Learning Environment WinKE for Teaching Deductive Reasoning
WinKE is an interactive proof assistant based on the KE calculus, a refuta-tion system which combines features from Smullyan's analytic tableaux and Gentzen's natural deduction. The software has been developed to support teaching logic and deductive reasoning at university level. In the sequel we brieey introduce the proof system KE and give an overview of the main features of the software tool...
متن کامل